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^ , Abstract. Given discrete subsets Aj C R d , j = l,...,q, consider the set of 

windowed exponentials \J 9 j =1 {gj(x)e 2 ^ ll ' X ' x ^ : A £ Aj} on L 2 (f2). We show that 
a necessary and sufficient condition for the windows gj to form a frame of win- 
dowed exponentials for L 2 (il) with some Aj is that m < max je j \gj \ < M almost 
everywhere on f2 for some subset J of {1, • • • , q}. If ri is unbounded, we show 
that there is no frame of windowed exponentials if the Lcbesgue measure of 51 is 
infinite. If is unbounded but of finite measure, we give a sufficient condition 
for the existence of Fourier frames on L 2 (tt). At the same time, we also construct 
i^h , examples of unbounded sets with finite measure that have no tight exponential 

d ' frame. 



< 
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1. INTRODUCTION 

q \ Let Q be a Lebesgue measurable set on R d and let gj G L 2 (Q) \ {0}, j = 1, • • • , q 

and q < oo. Let also Aj, j — 1, • • • , q be some countable sets on R d . The collection 
Uj-i £{9ji A-j) = [j q j = i{gj(x)e 27T ^ x ' x ^ : X G Aj} is called a set of windowed exponen- 

^ ■ iza/s with windows gj. Recall that {J q j =1 £(gj, Aj) is a frame for L 2 (f2) if there exist 

O ■ A,B >0 such that 

m 



- 1—1 

X 



j=l AGA 



f{x) gj (x)e~ 2m{x ' x) dx 



2 <B\\f\\l m) (1.1) 



! for all / G £ 2 (fi), where H/H^m) = J n \f(x)\ 2 dx. If the second inequality in (1.1) is 

satisfied, then the set of the windowed exponentials is called a Bessel sequence. If 
the collection is generated by the single window g = xq, it is called a Fourier frame. 

The study of Fourier frames was initiated by Duffm and Schaeffer in their work 
on non-harmonic Fourier series [DS]. The existence of Fourier frames {e 27r ^ A> '^}aga 
on L 2 (Q) was also known to be equivalent to the sampling problems on the Paley- 
Wiener space PWq, which ask for the reconstruction of the band-limited functions 
/ by their sampled values {/(A)} (see [Y]). Nowadays, Fourier frames and, more 
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generally, windowed exponentials have a wide range of applications in different area 
of mathematics, engineering and signal processing [AG, Chr]. 

Windowed exponentials also arise naturally in frame theory. Grochenig and 
Razafinjatovo [GR] derived the famous necessary Beurling density condition of Lan- 
dau [Lan] on Fourier frames by considering windowed exponentials. It is also known 
that the study of frame of translates and regular Gabor frames can be reduced to 
that of windowed exponentials via the Fourier transform and the Zak transform 
respectively [Chr, G]. Heil et al have recently made extensive studies in the basis 
properties, density conditions and different aspects of the windowed exponentials 
[HK, HY], and the reader can refer to [H] for a comprehensive introduction to the 
theory of windowed exponentials. 

In this paper, we will give a complete characterization of the collections of windows 
gj with the property that Uf=i £(dj> A?) f° rm a frame on L 2 (Q) for some discrete 
sets Aj C M d . This characterization is motivated by the recent work of the second 
named author on Fourier frames of absolutely continuous measures [Lai, DL]. In 
fact, we will see that Fourier frames of absolutely continuous measures are equivalent 
to frames of windowed exponentials generated by a single window (Proposition 5.2). 
Therefore, our result will be a further generalization. Denoting by \Q\ the Lebesgue 
measure of Q, we have the following result. 

Theorem 1.1. If \Q\ is infinite, then there is no frame of windowed exponentials 
on L 2 (tt). 

This statement is no longer true if we allow infinitely many windows. For example 
on M. d , the system 

U {X[o,i]^n(-)e 2 ^ <m '' > :meZ d } = {e 2 ^ m <'> X[ o,i]^ - n) : m,n E Z d }. 

n€Z d 

is a standard example of a Gabor ortho normal basis for L 2 (M. d ). 

If the measure of Q is finite, we need to separate our analysis into the case where 
Q is bounded or unbounded. 

Theorem 1.2. Let Q C R d be a bounded Lebesgue measurable set and let gj, j = 
1, 2 ■ ■ • , q, be a finite set of functions in L 2 (Q). Let also 

J = {j ■ ll&lloo < OO}. 

Then there exists Aj such that (Jj=i £(9j> A7) f orm a frame in L 2 (Q) if and only if 
there exists m > such that 

max \gj\ > m 

almost everywhere on Q. 
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An intermediate result of independent interest, Theorem 3.2, is needed in the proof 
of the above theorem, in which explicit upper and lower bounds for the quantities 
max jG j \gj\ are given in terms of the frame bounds and upper Beurling densities of 
certain measures associated with the sets Aj. 

The characterization given in Theorem 1.2 implies that the unbounded functions 
in the original collection are actually not needed in producing frame of windowed 
exponentials and we just need to check whether the maximum of the moduli of the 
remaining bounded functions is bounded away from a.e. on Q. In particular, if 
the collection consists only of unbounded functions, it cannot form any frame of 
windowed exponentials. 

One essential ingredient in our proofs is a surprising relationship between Beurling 
densities and the bounds in some convolution inequalities developed in [Ga2, Ga3]. 
Convolution inequalities arise naturally in the study of frame theory, tilings and 
spectral sets. Making use of this relationship has the advantage to simplify many 
technical calculations and to allow the theorems above to hold in the more general 
setting of generalized frames of windowed exponentials (Remark 3.4) without much 
additional work. 

The situation unfortunately becomes vastly more complicated if the set Q is un- 
bounded but still of finite Lebesgue measure. The necessary condition given in 
Theorem 1.2 for a system of windowed exponentials to form a frame for L 2 (Q) 
still holds in the unbounded the proof only uses the fact that f2 has finite 

Lebesgue measure (see Theorem 3.2). However, we do not know of any unified argu- 
ment to show that frames of windowed exponentials for L 2 (Q) exist for every such 
Q. In all the known examples, the construction of frames of windowed exponentials 
and Fourier frames is based on a tight frame defined on a larger set. We therefore 
examine the existence of tight Fourier frames for unbounded sets of finite measure. 
It is not hard to prove that if there exists a lattice T such that X] 7 er Xo(" + 7) — 1 
(i.e. elements in Q are distinct residue class ofT), then L 2 (Q) will admit a tight 
Fourier frame. (Proposition 4.1). We don't know whether or not this condition 
is necessary but, on the other extreme, we can construct examples where no tight 
frames can exist using the following theorem. 

Theorem 1.3. Suppose Q is a measurable set of finite Lebesgue measure such that 
\QC\Q + x\ > for all x G M. d with \x\ > R for some R > 0, then L 2 (Q) does not 
admit any tight Fourier frame (i.e. a Fourier frame with A = B in (1.1)). 

Examples of sets satisfying the conditions in the above theorem are not difficult to 
obtain and the theorem shows that ordinary method of Fourier frame construction 
fails for these. However, we cannot prove whether or not Fourier frames always exist 
for such sets. 

3 



If the condition |fi D (Q + x)\ > is valid for all x e M. d , we can strengthen the 
conclusion of Theorem 1.3 to obtain that the only tight frame measures (see (4.3)) 
for L 2 (Q) are the positive multiples of the Lebesgue measure on ~R d (Theorem 4.5). 

We organize the paper as follows. We will give some preliminaries on convolution 
inequalities in Section 2. We then prove Theorem 1.1 and 1.2 in Section 3. After 
that, we discuss frames on unbounded sets of finite measure and prove Theorem 1.3 
in Section 4. In the last section, we will apply our results on windowed exponentials 
to related systems: frames of translates, frames of absolutely continuous measures 
and Gabor frames. Although these results are known, we are able to recover them 
with a new approach and simpler proofs. 



2. Preliminaries 

Let n be a positive Borel measure on R d . We define its associated upper and lower 
Beurling densities as 

riv + Qh) rw.N _,:„:„* K% + Qh) 



D + (fj,) = limsup sup — , D (fi) = liminf inf 



where Qh is the cube of side length h centered at the origin. If A is a countable 
set on R d and we denote by 6\ the measure ^ AgA <5\, then the above definitions of 
Beurling densities become those of the usual Beurling densities of a discrete set A, 
which we denote by _D + (A) and D~(A), respectively. We say that a measure fi is 
translation-bounded if for every compact set K there exists a constant Ck > such 
that n(x + K) < C K for all x 6 R d . 

From the definition above, we can easily obtain the following inequalities. 

Proposition 2.1. Let fi and v be positive Borel measures on IR d . Then 

D + (fi) < D + (fi + u)< D + (jjt) + D + (u). 

In particular, if D + (u) = 0, then D + (fi + v) — D + (n). 

Proof. We note that from the definition, we immediately have 

Kx + Q h ) (fi + v)(x + Q h ) ^{x + Qh) , v(x + Q h ) 
SU P U sup U SU P U + sup U ' 

x£R d n x£R d n x€R d 11 



Hence, passing to the limit, we have -D + (/i) < -D + (/i + v) < D + {jj) + D + (v). The 
second statement is clear from the inequalities. □ 

Remark 2.2. It should be pointed out that Proposition 2.1 is not true for the lower 
Beurling density. To see this, we can let /i = ^^L S n and v = Y^Li $-n- Then 
D-(fi) = D~{u) = 0, but D~{n + v) = D~(Z) = 1. 
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For a positive Borel measure /i and an locally integrable function / > on M. d , 
we define the convolution fi* f using the formula 

H*f(x) := j f(x-y)d^y), x G R d . 

In our proofs, we need to exploit a relationship between the convolutions and the 
Beurling densities for several measures. The following theorem was proved in [Ga2, 
Corollary 6 and 7]. 

Theorem 2.3. For i — 1, • • • , m, let ^ be positive Borel measures on R d , let hi be 
non-negative functions in L 1 (R d ) and write fi = ^™ 1 (/ R d hi(x) dx) \ii. 

(i) Suppose that there exists B > such that YliLifa * hi < B a.e. on R d , then 
D + (v) < B. 

(ii) Suppose that there exists A > such that A < Y2iLi fa * a - e - on ^ d an d that 
all the fii are translation-bounded, then A < D~(fi). 

We also recall an important condition equivalent to the translation-boundedness 
of a measure ji [Ga2, Proposition 1]. 

Proposition 2.4. Let /i be a positive Borel measure measure on R d . Then fi is 
translation-bounded if and only if there exists f G L 1 (IR d ) with f > and a constant 
C > such that [A* f < C a.e. on R d . 

The Fourier transform a function / G is defined by 

7(0 = f ./v.*' - ; e g R d , 

and extended in the usual way as a unitary operator on / G L 2 (R d ). The following 
proposition illustrates how convolution inequalities appear naturally when dealing 
with Bessel systems or frames of windowed exponentials. 

Proposition 2.5. (i) Let U?=i £(#7> A?) ^ e a Bessel sequence of windowed exponen- 
tials on L 2 (Q) (where \Q\ can be finite or infinite). Then, for any / G L 2 (Q) such 
that fgj G L 2 (Q) for all j , we have 

D + M<B\\f\\l 2{n) 

where fif = Yl 9 j=i (In \ fdj\ 2 ) ^ o,nd all the measures 5^, j — 1, . . . , q, are translation- 
bounded. 

(ii) If, furthermore, the collection Uj=i £(9ji Vj) zs a frame of windowed exponentials 
for L 2 {yt), then 
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Proof, (i) Replacing / with the function fe 2m ^''^ in the definition of Bessel sequence 
of windowed exponentials in (1.1), we have 

3=1 XeAj 

In particular, we can write the inner sum as 



AeA, 



to obtain 



E^*(|jS75i 2 )(0<5|i/iii> ( n)- 



(2.1) 



As J Ixn/s'jl 2 = /q |/5'j| 2 (< °°) from the Plancherel identity and the assumption 
on /, it follows from Theorem 2.3 (i) that 

D + ( H )<B\\f\\l 2{n) , 
where \i s = Y.]=i (In \f9j\ 2 ) From (2.1), for all j = 1, • • • , q, we have 

^■*(lx^f)(e)<S||/||| 2(Q) , £eR d . 

and thus each measure 8\ 4 is translation-bounded by Proposition 2.4. 

(ii) By (i), all the measures 5\ j are translation-bounded. By an argument similar 
to the one used in (i), we obtain 

^ii/ii| 2 (o)<E^*(i^i 2 )(o- 

3=1 

By Theorem 2.3 (ii), the conclusion follows. □ 



3. WINDOWED EXPONENTIALS 

In this section, we will prove our main results concerning general frames of win- 
dowed exponentials. We first need a lemma. 

Lemma 3.1. Let Uj=i £{9ji A?) ^ e a Bessel sequence of windowed exponentials for 
L 2 {yt) with g 3 - 7^ for all j. 

(i) If \VL\ < oo, then D + Aj < oo for all j and at least one of the Aj has positive 
upper Beurling density if the windowed exponentials form a frame for L 2 (Q). 

(ii) If the windowed exponentials form a frame for L 2 {Vt) and = oo, then we 
have D + Aj = oo for all j . 
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Proof, (i) If \n\ is finite, letting / = xn i n Proposition 2.5, we have 

D + (fi f ) < B\n\, 

where /i/ = Yl]=i llfi^ lli 2 ^)^- Letting m = min, HflfjH^m) > 0, we have the 
inequality fij > m Y^ 9 j =i ^Aj •• Hence, invoking Proposition 2.1, it follows that 



i=l 



In addition, if the set of the windowed exponentials is a frame, we have also the 
inequality D~(fif) > A\Q\. Letting M = max., H^jH^^), we have 

3=1 3=1 

showing that Z) + (Aj) > for some j. 

(ii). If = oo, let Qjy = Q H Qn, where Qn is the cube of side length iV centered 
at origin. Then L 2 (Qn) C L 2 (f2) and it is easy to see that Uj=i ^{dji Af) * s s ^ a 
frame of L 2 (Qn) for all N large enough so that \Qn\ > 0. Applying (3.1) to Qn, we 
obtain 

M - v 3; 

3=1 

and the result thus follows by taking N — » 00. □ 

Using the previous lemma, we now prove Theorem 1.1. 

Proof of Theorem 1.1. Suppose that there exists a frame of windowed exponentials 
\J q j=1 S(g j ,A j ) for L 2 (n) with = 00. By Lemma 3.1(h), D + Aj = 00 for all j. 
On the other hand, we consider as in the proof of Lemma 3.1(h) with N large 
enough so that \Qn\ > 0. The windowed exponentials continue still form a frame 
for L 2 (Qn). By Lemma 3.1 (i) applied to Q^, D + Aj < 00 for all j. This leads us to 
a contradiction and hence there cannot be any frame of windowed exponentials for 
L 2 (n) if \tt\ = 00. □ 

From now on, we assume \Q\ < 00. The estimates obtained in following theorem 
are the main technical tools used to characterizating when a system of windowed 
exponentials forms a Bessel sequence or a frame. It further gives us explicit relation- 
ships between the frame bounds, the Beurling densities, and the essential supremum 
and infimum of the moduli of the windows when dealing with a Bessel sequence or 
frame of windowed exponentials. Now, given a set {Jj =1 S(gj, Aj), we recall the 
definition of J and define a related index set J': 

J={j: < 00}, J' = J n {j : D + (Aj) > 0} (3.2) 
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Theorem 3.2. Let Vt C R such that \Vt\ < oo and let UJ=i £(Sj> Aj) ^ e a se ^ °/ 

windowed exponentials in L 2 (Q). 

(i) Lei t/ie collection IJi=i^(ft)^i) /orm a Bessel sequence in L 2 (Q) with Bessel 
constant B and suppose, furthermore, that D + (Aj) > /or some j G {l,...,g}. 
Then, \gj\ < a/ B / D + (Aj) almost everywhere on f2. 

(ii) 7/t/ie collection Ui=i ^») ^ s a frame of windowed exponentials in L 2 (Q) with 
frame bound A,B(A < B), then we have the inequalities 



Ml- 



IA/D+(J2 < max y < max JB/D+iAj) (3.3) 
almost everywhere on Q. 

Proof, (i) Suppose that IJLi A») * s a Bessel sequence in L 2 (Q), then £(</j,Aj) 
are Bessel sequences in L 2 (fi) for all i. Now if -D + (Aj) > for some j, consider the 
measurable set 

E M = {xen-.M< \gj(x)\}. 
Note that \E M \ < \\gj\\ 2 L2 ^/M 2 < oo, so / := xe m £ L 2 (fi) and / satisfies the 
assumption in Proposition 2.5(i). Hence, 

D + (([ \gj\ 2 ) ■ 5 Aj ) < B\E 
V Je m J 

Since f E \gj\ 2 > M 2 \Em\, we obtain that 

\E M \(M 2 D + (A j )-B) <0. 

If M > y/B/D+(Aj), we would have (M 2 D + (Aj) - B) > which would force \E M \ 
to be zero. Hence, \gj\ < wB / D + (Aj) a.e. on fl This establishes (i). 

(ii) From (i), we have shown for those j G J', \gj\ is essentially bounded above 
by B / D + (Aj), from which the second inequality in (3.3) follows. It remains to 
establish the first inequality in (3.3). We consider, for e > 0, the set 

F e := f]{xen:\gj\<e}. 

jeJ' 

Define / = \F t - Then J n \fgj\ 2 < e 2 \F e \ < e 2 \il\ < oo. By Proposition 2.5, 

A\F e \ < D~ (fif) < D + (fif) (3.4) 

where fxj = Y^j=i {In \f9j\ 2 ) Note that if gj is not essentially bounded above, 
then D + (Aj) = by (i) above. If j G J\ J', then D + (Aj) = also by the definition 
of J'. We can now use Proposition 2.1 to conclude that 




D + M = D+ V(/ \fg 3 \ 2 )5 



'A, 



Note from the definition of F t that for those j G J', j n \fgj\ 2 < e2 \F e \ and 



jeJ> 



Using (3.4), we obtain that 



|F e | U-e 2 D + (^<5 Aj )) <0. 
V jeJ' J 



This shows that \F e \ = and Q\F e has full measure in f2 if e < ^ A/ D + (^2j eJ , 5a.,). 
As fl \ F eo = f}™ =1 fl \ -^eo-i/n an d |^| < oo, Q \ F eQ has full measure in fl for 



e = ^A/D+(J2 1£J ,S A] ). Note that 

< x G f2 : max \gj{x)\ > e ^ = (J {x G : |#j(x)| > e } = \ F £0 . 
This establishes the lower bound. □ 

Now we prove Theorem 1.2. 

Proof of Theorem 1.2. Suppose that there exists a frame of windowed exponentials 
U?=i£(#i, Ay) for L 2 (fi). By Lemma 3.1(i), D + (Aj) < oo for all j and D+(Aj) > 
for at least one such j. Using Theorem 3.2 (i) the corresponding gj is essentially 
bounded above on Q. Hence, J' and therefore J in (3.2) are non-empty. By Theorem 
3.2 (ii), maxjgj/ \g^\ is essentially bounded away from on Q and, since J D J', so 
is maxj g j \gj\. This shows the necessity of that condition. 

Suppose now m < max Jg j \gj\. Since J is a finite set, the definition of J shows 
that maxjgj \gj\ < M for some M < oo. As Q is bounded, we can cover Q by a 
cube Qr. We know that L 2 {Qn) has a Fourier frame (in fact an orthonormal basis), 
which we denote by |e 27r ^ A ' '^}aga- Define 



A, j G J; 



To prove the upper bound in the frame inequality, we note that, for j G J, 

/ \fg,\ 2 <M 2 [ \f\ 2 <oo, feL 2 (n). 

Jn Jn 

Hence, denoting by B the Bessel constant of the sequence of the exponentials asso- 
ciated with A for L 2 (Q^), we have 

2 



EE / f(x) 9j (x)e- M ^dx <J2 B \\f9Ml HQR) <BqM 



j£j AeA 



li 2 (n) 
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for all / £ L 2 (Q) (we take / = on Q R \ Q). While for j £" J, we simply use 
Cauchy-Schwarz inequality to obtain 



E' / f( x )9j(x)dx\ 2 <q\n\max{\\ gj \\l2 {Q) } 



2 

L 2 (n)- 



Hence, combining these last two inequalities, we obtain 



EE 

j=l AGA 



f(x) g] (x)e-^ i{Kx) dx 



< g (SM 2 + |fi|max{||^||| 2(n) }) 



2 

L 2 (n)- 



which yields the upper bound in the frame inequality 

To establish the lower bound, we note that we can remove those Aj with j J 
in the sum appearing in the middle of the ineqaulities in (1.1). Now, using the fact 
that m < maxjgj \gj\ a.e., we deduce that 

n\\J{\9j\>m} =0- 

We can replace, if necessary, the sets {\gj\ > m} with j G J by subsets Tj, j £ J, 
which still cover Q and are pairwise disjoint. Denoting by A lower frame bound for 
the set of exponentials on L 2 (Qr) with associated frequencies in A, we have thus 

2 



EE 

jeJ agA 



f(x) gj (x)e- 2m{x > x) dx 



>^Wf9i\\h(p) 



>Am 2 Y" [ \f\ 2 = Am 2 [ 
jeJ J Tj Jn 



Iff 



where the pairwise disjointness of the sets Tj, j £ J, and their covering property is 
used to obtain the last equality. This yields the lower bound and proves our claim. 

□ 



Example 3.3. On the interval [0,1], let g±(x) = x a and gz(x) = (1 — x) a with 
a > 0. Then 

Hence, 1/2 < maxjgi,^} < 1 on [0, 1]. We can produce a frame of exponentials on 
[0, 1] by taking Ai = A2 = Z for instance. 

On the other hand, the functions g%{x) = x 13 and g±{x) = (1 — x) 13 are in L 2 ([0, 1]) 
if — 1/2 < f3 < 0. Since they are both unbounded, they cannot be used to produce 
windowed exponentials for L 2 ([0, 1]). 
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If we now consider the collection g 2 , #3, g^}. We note that the sub-collection 
{<?i,g2} satisfies Theorem 1.2, so we can use this collection to form a frame of 
windowed exponentials and the unbounded functions (73 and are redundant. 

We end this section with a remark about generalized frames of windowed expo- 
nentials. 

Remark 3.4. Let gi, - ■ ■ ,g q £ L 2 (Q) \ {0}, and fix, ■ ■ ■ ,{i q be locally finite Borel 
measures on M. d , we say that the collections Ui=i ^(fl'j) form a generalized frame 
of windowed exponentials for L 2 (f2) if we can find < A, 5 < 00 such that 

2 

dA*i(A) < S||/||| 2(Q) 

for all / £ L 2 (f2). Similar generalized frames were also studied in [DHW]. In the case 
where /ij — 5^., j — 1, • ■ • , q, we recover the system of the windowed exponentials 
defined in the introduction. As Theorem 2.3 and Proposition 2.4 are true for general 
measures /1, all the arguments in Proposition 2.5 and this section holds by directly 
replacing 5^ with \iy Therefore, Theorem 1.1 and 1.2 actually holds for generalized 
frames of windowed exponentials. 



A 



2 



< 



E 

A — 1 



f(x) gj (x)e- 27Ti{x > x) dx 



4. UNBOUNDED SETS OF FINITE MEASURES 

We know that a bounded set in M. d can be covered by a hypercube and, in partic- 
ular, the orthonormal bases of exponentials defined on the cube that we mentioned 
earlier will generate a tight frame for that set when restricted to it. When the set is 
unbounded but is of finite Lebesgue measure, such argument generally fails unless 
the set considered has some special properties such as in the following proposition. 
The result is known (see e.g. [GaL] for the one-dimensional case), but we provide 
here a simple proof for the reader's convenience. 

Proposition 4.1. Let Q be a set of finite Lebesgue measure (bounded or unbounded) . 
Let r be a lattice in M. d with T* = {X : (A, 7) £ Z} being its dual lattice. Then, the 
following are equivalent. 

(i) 5^7er Xn(x + 7) < 1 almost everywhere on M. d . 

(ii) The collection {e 2m ^ x ''^}xer* is a (tight) Fourier frame for L 2 (Q) . 

Proof, (i) =^ (ii). Let Q be a fundamental domain of T and let / G L 2 {VL). We 
have 




From the assumption ^2 ier Xo{ x + 7) < 1 almost everywhere, we have that almost 
every x G Q, there exists at most one 7^ G T such that Xq{ x + 1x) = 1 which implies 
that 

^Xn(x + 7)l/(a; + 7)| 2 = I X^( x + 7 ^( x + 7 )| 2 a ' e - 011 
7er 7 er 

It is well known that the system {e 2m ( x '^}\ e r* forms an orthogonal basis for L 2 {Q) 
([Fu]). Combining this fact with (4.1), we obtain 



/ \f(x)\ 2 dx = / I Y] Xn(x + j) f(x + -f)\ 2 dx 
Jn Jq 7er 



\Q\H 



Aer* 



/ J2^(x + l)f(x + l)e- 2m{x ' x) dx 



Since (A, 7) G Z for A G T*, it follows directly that 

f ^Xn(x + 7)/(x + 7)e- 2m<A ^rfx 

J Q ..^ 



7er 



2^(A, 7 > / f( x ) e -**i{\*)d x= / e -2ni(X,x) dx 
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which implies 



I \f(x)\ 2 dx=\Q\J2 



Aer* 



(ii) ==>■ (i). Let Q be a fundamental domain of T. Proving the statement in (i) is 
equivalent to showing that 

5^Xo(^ + 7) <1 a.e. on Q 

since the term on the left-hand side of the inequality above is r-periodic. This is in 
turn equivalent to showing that 

|(ft - 7) n (ft - V) n Q\ = for all 7,7'er with 7 ^ 7'. 

We argue by contradiction and suppose that there exists 7, 7' G T such that 7 7^ 7' 
and |(ft - 7) n (ft - 7') n Q\ > 0. Let J5 = (ft - 7) n (ft - 7') n Q and consider 
/ = Xe+'j — Xe+y G L 2 (ft). Note that / is a non-zero function in L 2 (ft) since 
I I > 0. On the other hand, for all A G T*, 



f(x)e- 2m{x ' x) dx 



-2iri(X,x) ^ x _ e 27ri{A,7-7'> 



-B+7 



- 2 ™( x >*)dx = 0. 



£+7 



This shows the system {e 2m ( x ''^}\ e r* is incomplete in L 2 (ft) and hence cannot be a 

Fourier frame for L 2 (ft). This contradicts the assumption in (ii). □ 
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We will now proceed to prove Theorem 1.3. To this end, we need another approach 
using certain convolution identities due to Kolountzakis [Kl, K2]. If a function 
/ G and a countable set A C lR d are such that 

£a * f(x) = ^2 f( x ~ ^) = w a - e - x e K<i 7 
AeA 

/ is said to tile by A at level w for some constant w (see [Kl, K2]). Kolountzakis 
[Kl, Theorem 2] proved the following result in which 5\ denotes the distributional 
Fourier transform of 8\ (as a tempered distribution). 

Proposition 4.2. Suppose that f G L 1 (M d ) satisfies f > 0, / > and assume that 
the support of f is compact. Then, if f tiles by A at some level w > 0, we have 

supp 5a C {x : J{x) = 0} U {0}. (4.2) 

Proof of Theorem 1.3. We argue by contradiction. Suppose that we are given a 
set Q of finite measure and R > such that \Q fl Q + x\ > for all |a;| > R and 
that L 2 (VL) admits a tight frame {e 2m ^ Xr ^}\ e \ with frame constant A. Consider 
fix = ^ n [— N, N) d . Clearly, when restricted to Q N , this tight frame produces a 
tight frame for L 2 (Qn). Hence, applying the definition of tight frame to the function 
Xfi N e 2 *>, f G K d , we obtain 

{6 A *\^\ 2 )(t) = J2\x^^- X )\ 2 = A \ Q »\> Z eRd - 
AeA 

Letting = |x^| 2 , we have f N = xn N * Xm n where Xm n {x) = Xn N (~x). A simple 
calculation shows that 

f N (x) = \ci N nci N + x\, xeR d . 

Since Qn is bounded, /at has compact support also and /at > 0. By Proposition 4.2, 

supp (5 A C {x : I^tv n Cl N + a; | = 0} U {0} for all N > 0. 

Note that, since Qn is an increasing sequence of sets whose union is Q, + x\ 

converges pointwise to |fi fl ft + x\ as A^ — » oo. Hence, using our assumption on fl, 
for all x such that |x| > R, there exists N such that \flj\r + #| > 0. This means 
that f) N {x : \fl N n fl N + x\ = 0} C {x G M. d : |z| < Therefore, 

oo 

supp 6a C pi {x : I^tv n fl N + x| = 0} U {0} C {x G R d : |x| < R} 

N=l 

showing that the support of 5a is compact. This leads to a contradiction since, by 
the Paley- Wiener-Schwartz theorem ([R, p. 199]), any tempered distribution whose 
Fourier transform is compactly supported must be the restriction to W 1 of an entire 
analytic function, but here 5a is a purely discrete measure on R d . □ 
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We can strengthen Theorem 1.3 to a more general setting. We say that L 2 (Q) 
admits a generalized tight frame of exponentials if there exists a locally finite Borel 
measure \x on M. d and a constant A > such that 

/ \f(\)\ 2 d^(\) = A [\f(x)\ 2 dx, feL 2 (n). (4.3) 

In this situation, fi is called a tight frame measure for L 2 (fl) (see [DHW, DL]). It is 
clear that if /i is the Lebesgue measure on M. d , then, by the Plancherel theorem, /i 
is a tight frame measure for L 2 (Q) for any Q. In Theorem 4.5, we give a necessary 
and sufficient condition for the Lebesgue measure on M. d to be the only tight frame 
measure for L 2 (Q). An analogous problem was also considered by the first named 
author in the setting of Gabor analysis ([Gal]). In particular, we need a lemma in 
([Gal, Lemma 4.5]). 

Lemma 4.3. Let fi be a positive translation- bounded measure on IR d . Suppose that 
for some r > and some r G M. d , 

supp /2 n B r {r) = {t}, 

where B r {r) is the ball of radius r centered at r. Then, there exists a G C such that 

/I = a5 T on B r {r). 

Remark 4.4. If r = in the previous lemma, then a > 0. Indeed, if ip G C^°(lR d ) 
is supported on B r / 2 (0), then the support of <p * (recall that </?(x) = </?(— x)) is 
contained in -B r (0) and aHv 3 !!^ = * v) = J \<P(Q\ 2 d(J*(£) > 0. Hence, a > 0. 

We also need to use Proposition 4.2 with 5a replaced by \i. This is possible by 
a simple modification of the argument in the proof given in [Kl, Theorem 2]. We 
leave the details to the interested reader. 

Theorem 4.5. Let Q be a measurable subset o/IR d with \Q\ < oo. Then the following 
are equivalent. 

(i) The only tight frame measure for L 2 (Q) is the Lebesgue measure on M. , up to 
a positive constant multiple. 

(%%) |fin(fi + z)| >0 for 8l(i6K d \{0}. 

Proof, (ii) =^ (i). Suppose that Q is a set of finite measure satisfying (ii) and that 
L 2 (Q) admits a tight frame measure. Consider = Q D [— N, N) . By restric- 
tion, this tight frame measure continues to be a tight frame measure for L 2 (Q^). 
Replacing / by xn N e 2m ^''\ £ G M d , in (4.3), we obtain 

Using a similar argument as in the proof of Theorem 1.3 with 5a replaced by /i, we 
deduce that supp /i = {0} since f]^ =1 {x : fl Qn + x\ = 0} = {0}. By Lemma 
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4.3 and the remark following it, it follows that fi = a So. This shows that the only 
tight frame measures for L 2 (Q) are the positive multiples of the Lebesgue measure 



on R d . 



(i) =>■ (ii). Suppose that there exists xo 7^ such that |Q n (fi + Xo)| = 0. Then it 
is easy to see that \Q fl (Q — Xq) \ = also. Define the following locally finite measure 

dn(t) = (i + - 2 J de. 

It is a positive measure since the density is equal to 1 + cos(27r(xo, £)) > 0. We now 
claim that it is another tight frame measure for L 2 (Q) and this will prove our claim. 
Indeed, for any / e L 2 (Q), 



\f(0\ 2 e 2 ™ {xo ' x) d£= f(Oe 2Mxo ' x) f(ZW= f(x + x )f(x)dx. 



As / is supported on fl, the integrand f (x + xq) f (x) is supported on the intersection 
Q D (£2 — Xq) which has zero Lebesgue measure. This shows the integral above is 0. 
The same also applies to J |/(£)| 2 e~ 27n ^ '^<i£. This shows that 

1/(01X0 = / \ f{t)\ 2 d£ = J \ f(x)\ 2 dx, 
which completes the proof. □ 

We now give an example of a set Q of finite measure such that any two translates 
of Q always intersect on a set of positive measure. We only present an example on 
K as higher dimensional example can easily be constructed from it. 

Example 4.6. The set £1 = [J neZ ([— ^q-, jr] + n ) is a se t of finite Lebesgue mea- 
sure satisfying \ fl fl (fl + x)\ > for all x e R. 

If we let fl k = [-1, 1] U U| n |>fe ([ _ 5R' + n ) / or fc - 4 ' ^ en ^ as -^ nrfe 
measure and |f2& H + x)| > /or a// |x| > frirf f/ie sei o/x snc/i t/iat flk fl (f^ + 
x) = /ias positive measure. 

Proof. The finiteness of the Lebesgue measure of fl and are clear. Let i6l and 
let n be the unique integer such that n < x < n + 1, then f2 + x D [x, x + 1] and 
the interval [n + 1 — 2 |„ 1 +1 | , n + 1 + 2|n 1 +lj ] intersects the interval [x, x + 1] on a set of 
positive measure. This shows that fl fl fl + x has positive Lebesgue measure. 

Using the same method above for fi*., we can show |f2fcn(f2£.+x) I > for all |x| > k. 
Now consider x = 5/2. Then + x) = [3/2, 7/2] U |J H>fc (h^R, + n + 5/2). 
As [3/2, 7/2] does not intersect flk if > 4 and the lengths of the remaining intervals 
centered at n+1/2 are all less than 1/2 4 , flk + 5/2 is disjoint from all the intervals in 
flk- Moreover, flk and £7^ + 5/2 are at a positive distance from each other. Therefore, 
for all x close to 5/2, Qj. and flk + % also has this property. Hence, this shows the 
set of x such that flk fl (flk + x) = has positive measure. □ 
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We conclude this section with some remarks. 

Remark 4.7. (1). It is unknown whether (non-tight) Fourier frames always exist for 
unbounded sets of finite measure. This problem was addressed earlier in [OU] . From 
all the approaches we tried in which we assume that any two translates intersect on 
a set of positive measure, we cannot formulate a definite conjecture to this problem. 
For instance, 

(i) It is even possible construct sets of finite measure such that any finite number 
of translates intersect with positive measure. For these sets, we can show that if a 
Fourier frame exists with some frequency set A, then the set A (mod T) has to be 
dense in the fundamental domain of any lattice T. 

(ii) On the other hand, Matei and Meyer [MM] recently constructed from simple 
quasicrystals a universal Fourier frame. This means that the frequency set A will 
form a Fourier frame on any L 2 (K) such that D~A > \K\ and K is compact with 
boundary measure 0. Their method may be extendable to cover our sets. 

(2). Another problem of a similar nature asks whether or not a Fourier frame exists 
on the singular one-third Cantor measure. In the existing methods, the construction 
of a Fourier frame is based on the existence of a singular measure for which there 
exists an orthonormal basis of exponentials ([HLL, DL]). While it is known that 
the one-third Cantor measure cannot admit any exponential orthogonal basis ( [ JP] ) , 
we are interested in the existence of Fourier frames for a measure which genuinely 
cannot be derived from some already existing tight frames. 



5. Some Applications 
We now give some application of our result to other well-known types of frames. 

(I) Frame of translates 

Given gi, - ■ ■ ,g m £ L 2 (M. d ) and associated countable sets Ji in M. d , i = 1, • • • , m, it 
was shown in [CDH] that \Jf = i{gj{x — t) : f G Jj} cannot be a frame for L 2 (M. d ). We 
give a simple proof of this fact, based on our previous results concerning windowed 
exponentials. 

Theorem 5.1. There is no frame of the form Ujlife'^ — t) : t & Jj} on L 2 (M. d ). 

Proof. Suppose there is a frame of the given form. Then the Fourier transforms of 
the functions in the system will also form a frame for L 2 (M. d ). Since gj(- — 1)(£) = 
9j{£) e 2ml t£\ this new system will be in the form of windowed exponentials on 
L 2 (M d ), generated by a finite number of windows, contradicting Theorem 1.1. □ 

(II) Frames of absolutely continuous measures 
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Let /i be an absolutely continuous measures with compact support. We write 
dfi(x) = <p(x)dx, where tp is its Radon-Nikodym derivative. In [Lai], the second 
named author completely characterized the kind of density such that the measure 
admits a Fourier frame. We say that a measure \x has an associated frame of win- 
dowed exponentials if we can find Uj=i A?) with 9j £ -^ 2 (/ i ) which forms a 
frame for L 2 (fi). i.e. 



j=i agAj 



<5||/||i 2(M) ,/eLV)- 

(5.1) 



The following proposition shows that for an absolutely continuous measure, the 
notion of frame of windowed exponentials associated with the measure and the 
frame of exponentials on the support of the measure are equivalent. 

Proposition 5.2. Let \x = tp(x)dx be an absolutely continuous measures and let 
Q = {ip j£ 0}. Then U|=i £(0j> A?) ^ s a f rame °f exponentials for L 2 (tpdx) if and 
only if Uj=i £(9j\/<Pi A?) ^ s a f rame °f exponentials for L 2 (Q). 

Proof. Suppose [J q . 1 £(gj, Aj) is a frame of exponentials of L 2 (<pdx), then for any 



f by / / \ftp in (5.1), we obtain (1.1) 



/ G £ 2 (fi), we have f n \ j X) \ 2 tp(x)dx = J n \f(x)\ 2 dx < oo. Hence, we can replace 



Conversely, if U|=i £{9j\f^Pi A?) * s a f rame °f exponentials of L 2 (f2). Then for any 
/ G L 2 (ipdx), we have J* Q l/y^l 2 = L |/| 2 9?<ia; < oo. Therefore, replacing / by fyftp 
in (1.1) and the windows gj by gj ■*/(!>, we obtain (5.1), which proves our claim. □ 

This leads to the following characterization for the frame of windowed exponentials 
in L 2 ((pdx). The proof follows easily from Theorem 1.2 and Proposition 5.2. 

Theorem 5.3. Let \i = <p(x)dx be an absolutely continuous measures with Q = 
{tp 7^ 0} and let gj, j = 1,2 ■ ■ • ,q be a finite set of functions in L 2 (tpdx). Then 
there exists Aj such that UJ=i £(0j> A?) f orm a frame in L 2 (<pdx) if and only if there 
is a sub- collection of functions {gj}jej, J C {1, • • • q} and constants m,M with 
< m < M < oo such that 

m M 
< max \gj\ < 



yf^ j&J yfp 

almost everywhere on O. 

If there is only one window g = xn on L 2 (<p(x)dx), Theorem 5.3 states that tp 
must be bounded above and bounded away from on Q, which recovers the result 
in [Lai]. 

(Ill) Gabor frames 
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Let g G L 2 (M. d ) and consider the Gabor system with lattice time-frequency shifts 
defined as follows. 



g( g , a, b) = {e 2mmbx g(x - na) : m, n G Z d }. 

It is well-known that if Q(g,a,b) forms a frame for L 2 (M. d ), then ab < 1. The 
converse is in general false and characterizing the kind of functions which form a 
Gabor frame is an important question. Since rescaling the function g does not affect 
the frame property, one can assume 6 = 1 and a < 1. One of the major tools in the 
theory of Gabor frames is the Zak transform. It is a unitary mapping from L 2 (M. d ) 
to L 2 ([0,l} 2d ) defined by 



2m{k,t) 



If the previous definition of Zf is extended to all of M. 2d , Zf is quasiperiodic in the 
following sense: 

Zf(x, t + n) = Zf(x, t), Zf(x + n,t) = e 27ri{n ' t} Zf(x, t), V n G Z d . 

It is also well known that if a — 1, then Q(g, 1, 1) is a Gabor frame if and only if 
< A < \Zg\ < B < oo almost everywhere on [0, l] 2d (see [G, p. 157]). The following 
theorem is a particular case of a result of Zebulski and Zeevi ([ZZ]). We will give 
here a simple proof for it based on our previous results. 



Theorem 5.4. Let g G L 2 (M. d ) and a = - be a rational number with p < q and p, q 
are co-prime. Define gj = Zg(x — |j, t) for j G {0, 1 • ■ ■ , q — l} d . If Q(g, a, 1) is a 
Gabor frame of L 2 (M. d ), then there exists A,B such that 



< A < max \ZgA < B < oo a.e. on [0, l] 2d . (5.2) 

je{o,-,g-i}<* 

If a = i ; the converse also holds. 

Proof. Note that Z is a unitary mapping between L 2 (R d ) and L 2 ([0, 1] ) and that 
Q(g, a, 1) is a Gabor frame on L 2 (M. d ) if and only if the image of the Gabor system 
under the Zak transform Z[Q(g, a, 1)] is a frame on L 2 ([0, l] 2d ). Writing n = rq + j 
with r G Z d and j G {0, • • • , q — l} d , we have 



( X]t ) =e 2 ^ m ^J29 (x-k-pr-Pj) e 2m ^ 

=Zg(x - l J ^t)e 2wi( ' m ' x) e 2ni{rp ' t) . 
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From this, we see that 

Z[g(g,a,l)]= |J |J { 9j (x)e 2 ^ m ^e 2m ^} 

jG{0,l---g-l} d m,r& d 

= |J £G?,,z d x P z d ). 

je{ 0j l...g-l}d 

i.e. Z(Q(g,a,l)) is a system of windowed exponentials on [0, l] 2d . Therefore, if 
Q(g,a, 1) form a Gabor frame, then Z[Q(g,a, 1)] forms a frame of windowed expo- 
nentials. Moreover, 7L d x pL d has positive upper Beurling density. By Theorem 3.2, 
(5.2) has to hold. 

Conversely, if a = 1/q, then the exponential frequency set becomes Z 2d and the 
associated set of exponentials is an orthonormal basis for L 2 ([0, l] 2d ). According to 
the proof of Theorem 1.2, (5.2) implies that Z[Q(g, a, 1)] forms a frame of windowed 
exponentials on L 2 ([0, l] 2d ). Therefore, the original Gabor system forms a frame for 
L 2 (M. d ). This completes the proof. □ 

Zibulski and Zeevi [ZZ] showed when a = 1/q, Q(g,a,l) is a Gabor frame if 
and only if X)j=o \dj\ 2 * s bounded above and bounded away from 0. Our result is 
consistent with their characterization since £ 2 -norm and £°°-norm are equivalent on 
M. q . For a = p/q, our condition gives a simple necessary condition. For a necessary 
and sufficient condition, we refer the reader to Zibulski and Zeevi [ZZ], who expressed 
it in terms of the boundedness of the eigenvalues of an associated positive-definite 
matrix. 
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